최단 경로_다익스트라

가장 짧은 경로를 찾는 알고리즘 각 지점은 그래프에서 노드로 표현 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로 계산 다익스트라 알고리즘은 그리디 알고리즘으로 분류 매 상황에서 가장 비용이 적은 노드를 선택해 임의의 과정을 반복 다익스트라 알고리즘 동작 과정 살펴보기 그리디 알고리즘: 매 상황에서 방문하지 않은 가장 비용이 적은 노드를 선택 단계를 거치며 한 번 처리된 노드의 최...

알고리즘다익스트라최대 힙heap우선순위 큐최소 힙힙최단경로heap